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[57] ABSTRACT 

A process is provided that allows an exportable SSL client 
to negotiate an encrypted session using strong encryption 
with a server if the server is allowed to use strong encryp- 
tion. With this process, the SSL client is normally limited to 
export strength encryption. But, when it is communicating 
with an approved server, it is able to expand the available set 
of encryption algorithms to include stronger algorithms/key 
lengths. The process involves performing an SSL handshake 
twice. The process begins when a client, i.e. a user, wants to 
establish a session with a server. The client first initiates a 
network connection to the server. The first handshake 
between an export client and an approved server results in an 
SSL session that uses export strength encryption. This 
establishes a connection using an exportable cipher suite. 
The client examines the server's certificate obtained as part 
of the first handshake. If the server is not approved, the SSL 
session transfers application data that are protected by the 
export cipher. If the server is approved, then the client 
initiates a second handshake, this time allowing stronger 
cipher suites. The result of the second handshake is an SSL 
session that uses strong encryption. The SSL session may 
then be used to transfer application data that are protected by 
the strong cipher suite. At this point, the process is complete. 

28 Claims, 4 Drawing Sheets 
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SSL STEP-UP 
BACKGROUND OF THE INVENTION 

1. Technical Field 

The invention relates to cryptography. More particularly, 
the invention relates to the use of cryptography in such a 
way that it may be exported in accordance with local laws. 

2. Description of the Prior Art 

The U.S. government currently allows general purpose 
encryption software to be exported only if it is restricted to 
small key sizes that provide relatively weak protection of 
data. The U.S. government allows stronger encryption soft- 
ware to be exported with approval if it is limited to certain 
applications, such as financial services. Typically special 
purpose protocols and software have been developed and 
standardized for each application area to gain government 
export approval for strong encryption. This is a very expen- 
sive and time consuming process. The Secure Sockets Layer 
(SSL) is a protocol that performs general purpose encryp- 
tion. This makes it useful for many different types of 
applications. Applications that require strong encryption 
have had trouble using SSL because most users run client 
software that only supports export strength encryption. 
Because SSL supports general purpose encryption, it is not 
currently possible to get export permission for strong 
encryption with SSL. It would be possible to get export 
approval for client software that limited its use of SSL to 
applications that conformed to the U.S. government's rules 
for exporting special purpose strong encryption. If some 
method could be used to differentiate these uses of SSL from 
other general purpose uses of SSL on a case by case basis, 
then the expense and effort of creating special encryption 
software and protocols could be saved. 

SUMMARY OF THE INVENTION 

The invention provides a process, referred to as the SSL 
step up, which allows an exportable SSL client to negotiate 
an encrypted session using strong encryption with a server 
if the server is approved for the step up, i.e. if it is allowed 
to use strong encryption. It is expected that the same criteria 
are used to grant this approval as is currently used to grant 
approval to export special purpose strong encryption soft- 
ware. With the SSL step up process, the SSL client is 
normally limited to export strength encryption. But, when it 
is communicating with an approved server, it is able to 
expand the available set of encryption algorithms to include 
stronger algorithms/key lengths. 

The process of the SSL step up involves performing an 
SSL handshake twice. The process begins when a user 
desires to establish a session with a server. The client first 
initiates a network connection to the server. The first hand- 
shake between an export client and an approved server 
results in an SSL session that uses export strength encryp- 
tion. This establishes a connection using an exportable 
cipher suite. The client examines the server's certificate 
obtained as part of the first handshake. If the server is not 
approved, the SSL session transfers application data that are 
protected by the export cipher suite. If the server is 
approved, then the client initiates a second handshake, this 
time allowing stronger cipher suites. The result of the second 
handshake is an SSL session that uses strong encryption. The 
SSL session may then be used to transfer application data 
that are protected by the strong cipher suite. At this point, the 
process is complete. 

BRIEF DESCRIPTION OF THE DRAWINGS 
FIG. 1 is a flow diagram showing the SSL step up process 
according to the invention; 
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FIG. 2 is a flow diagram showing the process used to 
verify that a server is approved for the step up according to 
the invention; 

FIG. 3 is a flow diagram of a client/server handshake; and 
5 FIG. 4 is a flow diagram of a client/server handshake to 
resume a session. 

DETAILED DESCRIPTION OF THE 
INVENTION 

id The invention provides a process and apparatus that is 
used by an exportable version of an SSL client (such as 
Netscape Communicator, which is manufactured by 
Netscape Communications Corp. of Mountain View, Calif.) 
to negotiate an encrypted communication session using 

15 strong encryption with an SSL server. 
Definitions. 

As used herein, the following terms are defined as set 
forth below: 

Export Strength Encryption: A software product that uses 
20 encryption algorithms in such a way that the U.S. gov- 
ernment (or other local government) allows it to be 
exported to other countries. 
SSL Client: The software that initiates the SSL handshake 
and performs the client side of the handshake protocol. 
25 This software could be part of either a client or server 
product. 

SSL Server: The software that performs the server side of the 
SSL handshake protocol. This software could be part of 
either a client or server product, but is generally part of a 

30 server product. 

Negotiate/Handshake: The process by which an SSL client 
and server agree upon a set of encryption and authenti- 
cation algorithms, and exchange the data necessary to 
initiate those algorithms. 

35 General Purpose Encryption: An application of encryption 
that does not limit the type or size of the data being 
encrypted. The U.S. government places more restrictions 
on software that can encrypt any kind of data than it does 
on software that limits the type and size of the data being 

40 encrypted. SSL and S/MIME (specification for secure 
electronic mail) are considered general purpose encryp- 
tion protocols because they do not place any limits on the 
type or size of the data being encrypted. 
Special Purpose Encryption: An application of encryption 

45 that limits the type and size of the data being encrypted. 
The U.S. government sometimes gives export permission 
for stronger encryption algorithms if they are limited in 
use to a specific purpose and type of data. SET is the 
"Secure Electronic Transaction" protocol. It provides for 

50 secure on-line credit card transactions. The SET protocol 
is an example of an encryption protocol that was designed 
to encrypt special purpose data for example, for perform- 
ing financial transactions. 
Strong Encryption: Encryption algorithms and key sizes that 

55 are stronger than the U.S. government usually allows to 
be exported for general purpose encryption. 
CA/Certificate Author ity: An entity that issues certificates. 
SSL Step Up. 

The SSL step up is a mechanism that allows an exportable 
60 SSL client to negotiate an encrypted session using strong 
encryption with a server if the server is approved for the step 
up, i.e. if it is allowed to use strong encryption. It is expected 
that the same criteria are used to grant this approval as is 
currently used to grant approval to export special purpose 
65 strong encryption software. 

With the SSL step up mechanism, the SSL client is 
normally limited to export strength encryption. But, when it 
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is communicating with an approved server, it is able to special step up certificates (220). This list must be built into 

expand the available set of encryption algorithms to include the client software, and not be configurable by the customer, 

stronger algorithms/key lengths. because the list must only contain CAs that have been 

The process of the SSL step up is described in FIG. 1. The approved by the U.S. (or other concerned) government. If 

process involves performing an SSL handshake twice. The 5 thc certificate is on the list, then the certificate is approved 

process begins (100) when a user desires to establish a for ste P U P C 230 ) and the session may proceed using strong 

session with a server. The client first initiates a network encryption. If the ; certificate is not on the approved list (220) 

connection to the server (110). The first handshake between lhen the P^* s determines if the certificate has an approved 

an export client and an approved server results in an SSL e * ensK)n (^O). If the certificate does not have an approved 

. r 4 . 4 ^ . #u /i<ia\ Tn.- „ extension, then the certificate is not approved tor step up 

session that uses export strength encryption (120). This 10 ; hg does faave an ™ 

establishes a connection using an exportable cipher suite l hen ; search is performed to find the issuer certificate (260), 

(130). The client examines the server s certificate obtained aQd ^ certificate ^ then compa red to the approved list 

as part of the first handshake (140). If the server is not agam (220). 

approved, the SSL session transfers application data that are A discussion of the policies used to issue the step up 

protected by the export cipher (180). If the server is 15 certificates is beyond the scope of this document, but they 

approved, then the client initiates a second handshake (150), might resemble the policies currently used to approve export 

this time allowing stronger cipher suites. The result of the 0 f special purpose strong encryption software. Clearly, the 

second handshake is an SSL session that uses strong encryp- invention is readily adapted to operate in connection with 

tion (160). The SSL session may then be used to transfer any such policy, 

application data that are protected by the strong cipher suite 20 Certificate Extension. 

(170). At this point, the step up process is complete (190). The certificate extension that is used to identify server 

The use of two consecutive handshakes is required to certificates and intermediate CAs that are approved for SSL 

avoid having to change the SSL protocol. This is due to the step up is the extended key usage extension that is described 

ordering of the messages during the SSL handshake proto- in the PK3X Certificate Profile Specification. (PKIX is the 

col. The client sends the list of cipher suites it allows before 25 working group of the Internet Engineering Task Force 

the server sends it's certificate. The server's certificate is working on public key infrastructure. The document is titled 

required for the client to tell if the server is approved. This "Internet Public Key Infrastructure, Part I: X.509 Certificate 

certificate is not available to the client at the time that it must and CRL Profile." This extension is a simple SEQUENCE of 

send the list of cipher suites in the first handshake, so the first OBJECT IDENTIFIERS (OIDs). The sequence must include 

handshake must be performed with the weaker, export 30 the following OBJECT IDENTIFIER for SSL step up 

strength algorithms. After the first handshake is complete, approval: 

the client has the server's certificate and can determine if the ssl-step -up- approval OBJECT IDENTIFIER ::={2 16 840 1 

server is approved for stronger encryption. In this case, the 113730 4 1} 

client performs the second handshake with the expanded list The hexadecimal DER encoding of this OID is: 

of cipher suites. 35 60:86:48:01 :86:f8:42:04:01 

There are several ways that the second handshake could The extended key usage extension may contain other 

be eliminated if the SSL protocol is modified. Because the usage OIDs in addition to ssl-step-up-approval. 

current version of SSL is widely deployed and well along a SSL. 

lengthy standards process this is not presently deemed The following is a discussion of Version 3.0 of the Secure 

practical. Thus, the presently preferred embodiment of the 40 Sockets Layer (SSL V3.0) protocol, which is a security 

invention employs the two handshake technique in conjunc- protocol that provides communications privacy over the 

tion with existing server software that supports the SSL 3.0 Internet. The protocol allows client/server applications to 

protocol. communicate in a way that is designed to prevent 

The SSL step up technique takes advantage of several eavesdropping, tampering, or message forgery. It should be 

features of the SSL 3.0 protocol. The first is the ability to 45 appreciated that the invention herein described may be used 

perform multiple handshakes in a single SSL session. This in connection with other protocols, and that the SSLprotocol 

ability was originally designed into the protocol to allow is provided as an example of a protocol for use with the 

re-keying for long lived sessions. The SSL step up technique presently preferred embodiment of the invention, 

also depends on the fact that the strength of the SSL session The primary goal of the SSL Protocol is to provide 

is not weakened by the initial export strength handshake if 50 privacy and reliability between two communicating appli- 

it is followed by a second handshake that negotiates a strong cations. The protocol is composed of two layers. At the 

cipher suite before any data is transferred. lowest level, layered on top of some reliable transport 

Identifying Approved Servers, protocol (e.g. TCP), is the SSL Record Protocol. The SSL 

FIG, 2 describes the process used to verify that a server Record Protocol is used for encapsulation of various higher 

is approved for the step up based on the server's certificate. 55 level protocols. One such encapsulated protocol, the SSL 

The server's certificate chain consists of three types of Handshake Protocol, allows the server and client to authen- 

certificates: ticate each other and to negotiate an encryption algorithm 

The server's certificate; and cryptographic keys before the application protocol 

Zero or more intermediate CA certificates; and transmits or receives its first byte of data. One advantage of 

A trusted root CA certificate. 60 SSL is that it is application protocol independent. A higher 

The verification process begins with the initiation of an level protocol can layer on top of the SSL Protocol trans- 
SSL session (200), as described above. The server must parently. 

provide an SSL server certificate (210). The server's certifi- The SSL protocol provides connection security that has 

cate and any intermediate CA certificates must contain the three basic properties: 

certificate extension described below. The trusted root CA 65 The connection is private. Encryption is used after an initial 

certificate must be on a list of CAs that is built into the client handshake to define a secret key. Symmetric cryptography 

software and that are known to be approved for issuing the is used for data encryption (e.g. DES and RC4) 
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The peer's identity can be authenticated using asymmetric, 
or public key, cryptography (e.g. RSA and DSS). 

The connection is reliable. Message transport includes a 
message integrity check using a keyed MAC. Secure hash 
functions (e.g. SHA and MD5) are used for MAC com- 
putations. 

The goals of SSL Protocol v3.0, in order of their priority, 
are: 

Cryptographic security: SSL should be used to establish a 

secure connection between two parties. 
Interoperability: Independent programmers should be able 
to develop applications utilizing SSL 3.0 that are then able 
to exchange cryptographic parameters successfully with- 
out knowledge of one another's code. 
Note: It is not the case that all instances of SSL (even in 
the same application domain) are able to connect success- 
fully. For instance, if the server supports a particular hard- 
ware token, and the client does not have access to such a 
token, then the connection can not succeed. 

SSL seeks to provide a framework into which new public 
key and bulk encryption methods can be incorporated as 
necessary. This also accomplishes two sub -goals: 
To prevent the need to create a new protocol (and risking the 

introduction of possible new weaknesses); and 
To avoid the need to implement an entire new security 
library. 

Cryptographic operations tend to be highly CPU 
intensive, particularly public key operations. For this reason, 
the SSL protocol has incorporated an optional session cach- 
ing scheme to reduce the number of connections that need to 
be established from scratch. Additionally, care has been 
taken to reduce network activity. 

The following discussion concerns the formatting of data 
in an external representation. The following very basic and 
somewhat casually defined presentation syntax that is used. 
The syntax draws from several sources in its structure. 

The representation of all data items is explicitly specified. 
The basic data block size is one byte (i.e. 8 bits). Multiple 
byte data items are concatenations of bytes, from left to 
right, from top to bottom. From the byte stream a multi-byte 
item (a numeric in the example) is formed (using C notation) 
by: 

value=(byte[0] «8*(/i-l))|(byte[l]«8»(n-2))|. . . |byte[n-li 

This byte ordering for multi-byte values is the common- 
place network byte order or big endian format. 

Comments begin with "/*" and end with "*/". Optional 
components are denoted by enclosing them in italic "[ ]" 
brackets. Single byte entities containing uninterpreted data 
are of type opaque. 

A vector (one dimension array) is a stream of homoge- 
neous data elements. The size of the vector may be specified 
at documentation time or left unspecified until runtime. In 
either case the length declares the number of bytes, not the 
number of elements, in the vector. 

The syntax for specifying a new type T that is a fixed 
length vector of type T is: 
TT[n]; 

Here T occupies n bytes in the data stream, where n is a 
multiple of the size of T. The length of the vector is not 
included in the encoded stream. 

In the following example, Datum is defined to be three 
consecutive bytes that the protocol does not interpret, while 
Data are three consecutive Datum, consuming a total of nine 
bytes: 

opaque Datum[3]; /* three uninterpreted bytes of data */ 
Datum Data[9]; /* 3 consecutive 3 byte vectors */ 
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Variable length vectors are defined by specifying a sub- 
range of legal lengths, inclusively, using the notation . When 
encoded, the actual length precedes the vector's contents in 
the byte stream. The length is in the form of a number 
5 consuming as many bytes as required to hold the vector's 
specified maximum (ceiling) length. A variable length vector 
with an actual length field of zero is referred to as an empty 
vector: 
TT; 

10 In the following example, mandatory is a vector that must 
contain between 300 and 400 bytes of type opaque. It can 
never be empty. The actual length field consumes two bytes, 
a uintl6, sufficient to represent the value 400. On the other 
hand, longer can represent up to 800 bytes of data, or 400 

15 uintl6 elements, and it may be empty. Its encoding includes 
a two byte actual length field prepended to the vector: 
opaque mandatory<300 . . . 400>; /* length field is 2 bytes, 

cannot be empty */ 
uintl6 longer<0 . . . 800>; /* zero to 400 16-bit unsigned 

20 integers */ 

The basic numeric data type is an unsigned byte (uint8). 
All larger numeric data types are formed from fixed length 
series of bytes concatenated and are also unsigned. The 
following numeric types are predefined: 

25 uint8 uintl6[2]; 
uint8 uint24[3]; 
uint8 uint32[4]; 
uint8 uint64[8]; 
An additional sparse data type is available called enum. A 

30 field of type enum can only assume the values declared in 
the definition. Each definition is a different type. Only 
enumerateds of the same type may be assigned or compared. 
Every element of an enumerated must be assigned a value, 
as demonstrated in the following example. Because the 

35 elements of the enumerated are not ordered, they can be 
assigned any unique value, in any order: 

enum {el (vl), e2 (vl) , en (vN), [(n)]} Te; 

Enumerateds occupy as much space in the byte stream as 
would its maximal defined ordinal value. The following 

40 definition would cause one byte to be used to carry fields of 
type Color: 

enum {red(3), blue(5), white(7)} Color; 

One may optionally specify a value without its associated 
tag to force the width definition without defining a super- 
4S fluous element. In the following example, Taste consumes 
two bytes in the data stream but can only assume the values 
1, 2, or 4: 

enum {sweet(l), sour(2), bitter(4), (32000)} Taste; 

The names of the elements of an enumeration are scoped 
50 within the defined type. In the first example, a fully qualified 
reference to the second element of the enumeration would be 
Color.blue. Such qualification is not required if the target of 
the assignment is well specified: 
Color color=Color.blue; /* overspecified, but legal */ 
55 Color color=blue; /* correct, type is implicit */ 

For enumerateds that are never converted to external 
representation, the numerical information may be omitted: 
enum {low, medium, high} Amount; 

Structure types may be constructed from primitive types 
60 for convenience. Each specification declares a new, unique 
type. The syntax for definition is much like that of C: 
struct { 

Tl fl; 

T2f2; 

65 ■ ■ • 

Tn fn; 

}[T]; 
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The fields within a structure may be qualified using the 
type's name using a syntax much like that available for 
enumerateds. For example, T.f2 refers to the second field of 
the previous declaration. Structure definitions may be 
embedded. 

Defined structures may have variants based on some 
knowledge that is available within the environment. The 
selector must be an enumerated type that defines the possible 
variants the structure defines. There must be a case arm for 
every element of the enumeration declared in the select. The 
body of the variant structure may be given a label for 
reference. The mechanism by which the variant is selected 
at runtime is not prescribed by the presentation language: 
struct { 

Tl fl; 

T2 £2; 

Tn m; 
select (E) { 
case el: Tel; 
case e2: Te2; 

case en: Ten; 

}[fV]; 

}[Tv]; 

For example: 
enum {apple, orange} VariantTag; 
struct { 

uintl6 number; 

opaque string<0 . . . 10>; /* variable length */ 
} VI; 
struct { 

uint32 number; 

opaque string[10]; /* fixed length */ 
} V2; 
struct { 

select (VariantTag) { /* value of variant selector is 
implicit */ 

case apple: VI; /* definition of VariantBody, tag-apple */ 
case orange: V2; /* definition of VariantBody, tag*=orange 
*/ 

} variant body; /* optional label on the variant portion */ 
} VariantRecord; 

Variant structures may be qualified (narrowed) by speci- 
fying a value for the selector prior to the type. For example, 
an: 

orange VariantRecord 

is a narrowed type of a VariantRecord containing a variant_ 
body of typeV2. 

Cryptographic Operations Within SSL, 

Trie four cryptographic operations digital signing, stream 
cipher encryption, block cipher encryption, and public key 
encryption, are designated digitally signed, stream-ciphered, 
block-ciphered, and public-key-encrypted, respectively. A 
field's cryptographic processing is specified by prepending 
an appropriate key word designation before the field's type 
specification. Cryptographic keys are implied by the current 
session state. 

In digital signing, one-way hash functions are used as 
input for a signing algorithm. In RSA signing, a 36-byte 
structure of two hashes (one SHA and one MD5) is signed 
(encrypted with the private key). In DSS, the 20 bytes of the 
SHA hash are run directly through the digital signing 
algorithm with no additional hashing. 



In stream cipher encryption, the plaintext is exclusive- 
ORed with an identical amount of output generated from a 
cryptographically -secure keyed pseudorandom number gen- 
erator. 

5 In block cipher encryption, every block of plaintext 
encrypts to a block of ciphertext. Because it is unlikely that 
the plaintext (whatever data is to be sent) breaks neatly into 
the necessary block size (usually 64 bits), it is necessary to 
pad out the end of short blocks with some regular pattern, 

10 usually all zeroes. 

In public key encryption, one-way functions with secret 
trapdoors are used to encrypt the outgoing data. Data 
encrypted with the public key of a given key pair can only 
be decrypted with the private key, and vice versa. 

is In the following example: 
stream-ciphered struct { 
uint8 fieldl; 
uint8 field2; 

^ digitally signed opaque hash[20]; 
\ UserType; 

The contents of hash are used as input for a signing 
algorithm, then the entire structure is encrypted with a 
stream cipher. 

25 Typed constants can be defined for purposes of specifi- 
cation by declaring a symbol of the desired type and 
assigning values to it. Under-specified types (opaque, vari- 
able length vectors, and structures that contain opaque) 
cannot be assigned values. No fields of a multi-element 
3Q structure or vector may be elided. 
For example, 
struct { 
uint8 fl; 
uint8 £2; 
35 } Examplel; 

Examplel exl={l f 4}; /* assigns £1-1, £2-4*/ 
SSL Protocol. 

SSL is a layered protocol. At each layer, messages may 
include fields for length, description, and content. SSL takes 

40 messages to be transmitted, fragments the data into man- 
ageable blocks, optionally compresses the data, applies a 
MAC, encrypts, and transmits the result. Received data are 
decrypted, verified, decompressed, and reassembled, then 
delivered to higher level clients. 

45 Session and Connection States. 

An SSL session is stateful. It is the responsibility of the 
SSL handshake protocol to coordinate the states of the client 
and server, thereby allowing the protocol state machines of 
each to operate consistently, despite the fact that the state is 

50 not exactly parallel. Logically the state is represented twice, 
once as the current operating state, and (during the hand- 
shake protocol) again as the pending state. Additionally, 
separate read and write states are maintained. When the 
client or server receives a change cipher spec message, it 

55 copies the pending read state into the current read state. 
When the client or server sends a change cipher spec 
message, it copies the pending write state into the current 
write state. When the handshake negotiation is complete, the 
client and server exchange change cipher spec messages, 

60 and then communicate using the newly agreed upon cipher 
spec. 

An SSL session may include multiple secure connections. 
In addition, parties may have multiple simultaneous ses- 
sions. 

es The session state includes the following elements: 

session identifier: An arbitrary byte sequence chosen by the 
server to identify an active or resumable session state peer 
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certificate X509.v3 certificate of the peer. This element of Record Compression and Decompression. 

the state may be null. All records are compressed using the compression algo- 

compression method: The algorithm used to compress data rithm defined in the current session state. There is always an 

prior to encryption. active compression algorithm, however initially it is defined 

cipher spec: Specifies the bulk data encryption algorithm 5 as CompressionMethod.null. The compression algorithm 

(such as null and DES) and a MAC algorithm (such as translates an SSLPlaintext structure into an SSLCompressed 

MD5 or SUA). It also defines cryptographic attributes structure. Compression functions erase their state informa- 

such as the hash_size. tion whenever the CipherSpec is replaced, 

master secret: 48-byte secret shared between the client and Note: The CipherSpec is part of the session state. Refer- 

server. io ences to fields of the CipherSpec are made throughout this 

is resumable: A flag indicating whether the session can be document using presentation syntax. Compression must be 

used to initiate new connections. lossless and may not increase the content length by more 

The connection state includes the following elements: than 1024 bytes. If the decompression function encounters 

server and client random: Byte sequences that are chosen by an SSLCompressed.fragment that would decompress to a 

the server and client for each connection, 15 length in excess of 214 bytes, it should issue a fatal 

server write MAC secret: The secret used in MAC opera- decompression_failure alert: 

tions on data written by the server. struct { 

client write MAC secret: The secret used in MAC operations ContentType type; /* same as SSLPlaintext.type */ 

on data written by the client. ProtocolVersion version; /* same as SSLPlaintext.version 

server write key: The bulk cipher key for data encrypted by 20 

the server and decrypted by the client. . ^ , 

. , ™ , * uintl6 length; 

client write key: The bulk cipher key for data encrypted c ° rooT _ , , , _ 

by the client and decrypted by the server. . W c fragment[SSLCompressed. length]; 

initialization vectors: When a block cipher in CBC mode is \ ^LCompressed; . 

used, an initialization vector (IV) is maintained for each 25 length: The length (in bytes) of the following SSLOom- 

key. This field is first initialized by the SSL handshake pressed. fragment. Hie length should not exceed 214+ 

protocol. Thereafter the final ciphertext block from each r 1024 ' ^ J r r „ T m . c 

record is preserved for use with the following record. fra S ment: ™ e compressed form of SSLPlaintext. fragment. 

sequence numbers: Each party maintains separate sequence Note: A CompressionMethod.null operation is an identity 

numbers for transmitted and revived messages for each 30 operation; no fields are altered. 

connection. When a party sends or receives a change Implementation note: Decompression functions are 

cipher spec message, the appropriate sequence number is ^sponsible for ensunng that messages cannot cause internal 

set to zero. Sequence numbers are of type uint64 and may DU ™" over fl° ws - . 

not exceed 264 1 records are protected using the encryption and MAC 

The SSL Record Layer receives uninterpreted data from 35 algorithms defined in the current CipherSpec. There is 

higher layers in non-empty blocks of arbitrary size. a ° ~ ^'P^P"; * ow& ™ ,T y " V 

The record layer fragments information blocks into ™IX_WITH_NULL_NULL, which does not prov.de 
SSLPlaintext records of 214 bytes or less. Client message any security . 
boundaries are not preserved in the record layer (i.e. mul- <*** thc handshake is complete, the two parties have 
tiple client messages of the same ContentType may be 40 shared secrets which are used to encrypt records and corn- 
coalesced into a single SSLPlaintext record): P utc k=X«l message authentication codes (MAO) on their 
struct { contents, rhe techniques used to perform the encryption and 
• I . . MAC operations are defined by the CipherSpec and con- 

umts major, minor; strained by CipherSpec.cipher_type. The encryption and 

} ProtocolVersion; ^ MAC functions translate an SSLCompressed structure into 

emim i an SSLCiphertext. The decryption functions reverse the 

change_cipher__spec(20), alert(21), bandshake(22), process. Transmissions also include a sequence number so 

application_data(23), (255) that missing, altered, or extra messages are detectable: 

} ContentType; struct { 

struct { 50 ContentType type; 

ContentType type; ProtocolVersion version; 

ProtocolVersion version; . A . , . A . 

u ntl6 len tlv uintlo length; 

opaque frTin ; entSSLPlaintex..length]; select (CipherSpeccipher-type) { 

} SSLPlaintext* 55 case stream: GenencStreamCipher; 

type: The higher level protocol used to process the enclosed case block: GenericBlockCipher; 

fragment. } fragment; 

version: The version of protocol being employed. This } SSLCiphertext; 

document describes SSL Version 3.0). type: The type field is identical to SSLCompressed.type. 

length: The length (in bytes) of the following SSLPlaintex- 60 version: The version field is identical to SSLCompressed- 

t.fragment. The length should not exceed 214. .version, 

fragment: The application data. These data are transparent length: The length (in bytes) of the following SSLCipher- 

and treated as an independent block to be dealt with by the text. fragment. The length may not exceed 214+2048. 

higher level protocol specified by the type field. fragment: The encrypted form of SSLCompressed.fragment, 

Note: Data of different SSL Record layer content types ss including the MAC. 

may be interleaved. Application data is generally of lower Stream ciphers convert SSLCompressed.fragment struc- 

precedence for transmission than other content types. tures to and from stream SSLCiphertext. fragment structures: 
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stream -ciphered struct { 
opaque content[SSLCompressed. length]; 
opaque MAC[CipherSpec.hash__size]; 
} GenericStreamCipher; 

The MAC is generated as: 
hash(MAC_write_secret+pad„_2+hash (MAC_write_ 

secret+pad„l+seq_num+length+content)); 
where denotes concatenation. 

pad„_l: The character 0x36 repeated 48 time for MD5 or 40 

times for SHA. 
pad_2: The character 0x5c repeated the same number of 

times. 

seq_num: The sequence number for this message. 

hash: The hashing algorithm derived from the cipher suite. 

Note that the MAC is computed before encryption. The 
stream cipher encrypts the entire block, including the MAC. 
For stream ciphers that do not use a synchronization vector 
(such as RC4), the stream cipher state from the end of one 
record is simply used on the subsequent packet. If the 
CipherSuite is SSL_NULL_W1TH_NULL_NULL, 
encryption consists of the identity operation (i.e. the data is 
not encrypted and the MAC size is zero implying that no 
MAC is used). 

SSLCiphertext. length is SSLCompressed. length plus 
CipherSpec.hash_size. 

For block ciphers (such as RC2 or DES), the encryption 
and MAC functions convert SSLCompressed. fragment 
structures to and from block SSLCiphertext. fragment struc- 
tures: 

block-ciphered struct { 

opaque content[ SSLCompressed. length]; 

opaque MAC[CipherSpec.hash_size]; 

uint8 padding[GenericBIockCipher.padding_length]; 

uint8 padding_length; 
} GenericBlockCipher; 

padding: Padding that is added to force the length of the 
plaintext to be a multiple of the block cipher's block 
length. 

padding length: The length of the padding must be less than 

the cipher's block length and may be zero. The padding 
length should be such that the total size of the Gener- 
icBlockCipher structure is a multiple of the cipher's block 
length. 

The encrypted data length (SSLCiphertext. length) is one 
more than the sum of SSLCompressed. length, 
CipherSpec.hash_size, and padding-length. 

Note: With CBC block chaining the initialization vector 
(IV) for the first record is provided by the handshake 
protocol. The IV for subsequent records is the last ciphertext 
block from the previous record. 

Hie change cipher spec protocol exists to signal transi- 
tions in ciphering strategies. The protocol consists of a 
single message, which is encrypted and compressed under 
the current (not the pending) CipherSpec. The message 
consists of a single byte of value 1: 
struct { 

enum {change_cipher_spec(l), (255)} type; 
} ChangeCipherSpec; 

The change cipher spec message is sent by both the client 
and server to notify the receiving party that subsequent 
records are protected under the just negotiated CipherSpec 
and keys. Reception of this message causes the receiver to 
copy the read pending state into the read current state. 
Separate read and write states are maintained by both the 
SSL client and server. When the client or server receives a 
change cipher spec message, it copies the pending read state 
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into the current read state. When the client or server writes 
a change cipher spec message, it copies the pending write 
state into the current write state. The client sends a change 
cipher spec message following handshake key exchange and 

5 certificate verify messages (if any), and the server sends one 
after successfully processing the key exchange message it 
received from the client. An unexpeaed change cipher spec 
message should generate an unexpected message alert. 
When resuming a previous session, the change cipher spec 

io message is sent after the hello messages. 
Alert Protocol. 

One of the content types supported by the SSL Record 
layer is the alert type. Alert messages convey the severity of 
the message and a description of the alert. Alert messages 

15 with a level of fatal result in the immediate termination of 
the connection. In this case, other connections correspond- 
ing to the session may continue, but the session identifier 
must be invalidated, preventing the failed session from 
being used to establish new connections. Like other 

20 messages, Alert messages are encrypted and compressed, as 
specified by the current connection state: 
enum {warning(l), fatal(2), (255)} AlertLevel; 
enum { 
close_notify(0), 

25 unexpected_message(10), 
b ad_record__mac(20) , 
decompression_failure(30) 3 

handshake_failure(40), no_certificate(41), bad_ 
certificate(42), 

30 unsupported_certificate(43), certificate_revoked (44), 
certificate_expired (45), certificate_unknown (46), 
illegal__parameter (47) 
(255) 

35 } AlertDescription; 
struct { 

AlertLevel level; 
AlertDescription description; 
} Alert; 
40 Closure Alerts. 

The client and the server must share knowledge that the 
connection is ending to avoid a truncation attack. Either 
party may initiate the exchange of closing messages: 
close_notify 

45 This message notifies the recipient that the sender will not 
send any more messages on this connection. The session 
becomes unresumable if any connection is terminated with- 
out proper close notify messages with level equal to warn- 
ing. 

50 Error Alerts. 

Error handling in the SSL Handshake protocol is very 
simple. When an error is detected, the detecting party sends 
a message to the other party. Upon transmission or receipt of 
an fatal alert message, both parties immediately close the 
55 connection. Servers and clients are required to forget any 
session-identifiers, keys, and secrets associated with a failed 
connection. The following error alerts are defined: 
unexpected_message: An inappropriate message was 
received. This alert is always fatal and should never be 
60 observed in communication between proper implementa- 
tions. 

bad„record__mac: This alert is returned if a record is 
received with an incorrect MAC. This message is always 
fatal. 

65 decompression_failure: The decompression function 
received improper input (e.g. data that would expand to 
excessive length). This message is always fatal. 
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handshake_failure: Reception of a handshake_faiture alert When the client and server decide to resume a previous 

message indicates that the sender was unable to negotiate session or duplicate an existing session (instead of negoti- 

an acceptable set of security parameters given the options ating new security parameters) the message flow is as 

available. This is a fatal error. follows (see FIG. 4): 

no_certificate: A oo_certificate alert message may be sent 5 Tn e client 30 sends a client hello 33 using the Session ID 

in response to a certification request if no appropriate G f me session to be resumed. The server 32 then checks its 

certificate is available. session cache for a match. If a match is found, and the server 

bad_certificate: A certificate was corrupt, contained signa- fe wimQg tQ reesU blish the connection under the specified 

tures that for example did not verify correctly. session gtal it ^ n6s a ^ hello 35 wilh me Session 

unsupported_ccrtificate:Acertificate was of an unsupported w m yalue M Ms ^ ^ dieQt and server must ^ 

% e ' * 1 j a a . ill*. change cipher spec messages 40 and proceed directly to 

certificate revoked; A certificate was revoked by its signer. _ . ° , K r ~ 4 , & t , r , . .... 

, — • j a * u • a ~ • * finished messages. Once the reestablisnment is complete, the 

certificate-expired: A certificate has expired or is not cur- ,. , & , . , , 

rentlv valid client and server may begin to exchange application layer 

certificate_unknown: Some other (unspecified) issue arose dala 39 - If a SessioD match is not found, the server 

in processing the certificate, rendering it unacceptable. 15 generates a new session ID and the SSL client and server 

illegal_parameter: A field in the handshake was out of range perform a full handshake. 

or inconsistent with other fields. This is always fatal. Handshake Protocol. 
Handshake Protocol Overview. The SSL Handshake Protocol is one of the defined higher 
The cryptographic parameters of the session state are level clients of the SSL Record Protocol. This protocol is 
produced by the SSL handshake protocol, which operates on 20 used to negotiate the secure attributes of a session. Hand- 
top of the SSL Record Layer. When a SSL client and server shake messages are supplied to the SSL Record Layer, 
first start communicating, they agree on a protocol version, where they are encapsulated within one or more SSLPlain- 
select cryptographic algorithms, optionally authenticate text structures, which are processed and transmitted as 
each other, and use public-key encryption techniques to specified by the current active session state: 
generate shared secrets. These processes are performed in 25 enum { 

the handshake protocol, which can be summarized as fol- hello_request(0), client_hello(l), server_hello(2), 

lows (see FIG. 3): certificate(ll), server_key_exchange (12), certificate^ 

The client 30 sends a client hello message 33 to which the request(13) 

server must respond with a server hello message 35, or else ' . . £ , _ .. 

r*i j >i ^- r -i r * u-n~ ™ server „Jiello_done (14), certificate_venfy(15), chent_ 

a fatal error occurs and the connection fails. The client hello 30 — * " Jy /J 

and server hello are used to establish security enhancement ey_exc ange^ ) y 

capabilities between client and server. finished(20), (255) 

The client hello and server hello establish the following } HandshakeType; 

attributes: protocol version, session ID, cipher suite, and struct { 

compression method. Additionally, two random values are 35 HandshakeType msg_Jype; /* type of handshake mes- 

generated and exchanged: sage */ 

ClientHello.random and ServerHello.random. uint24 length; /* # bytes in handshake message body */ 

Following the hello messages, the server sends its certifi- select (HandshakeType) { 

cate 36, if it is to be authenticated Additionally, a server key c ^ hell uest: HelloRequest; 

exchange message may be sent, if it is required (e.g. if their 40 \ ~* 

server has no certificate, or if its certificate is for signing case chent_hello: ChentHello; 

only). If the server is authenticated, it may request a cer- case server„heUo: ServerHello; 

tificate from the client, if that is appropriate to the cipher case certificate: Certificate; 

suite selected. case server_key_exchange: ServerKeyExchange; 

Now the server sends the server hello done message, 45 casc C ertificate_request: CertificateRequest; 

indicating that the hello-message phase of the handshake is case serV er_heUo_done: ServerHelloDone; 

complete. The server then waits for a client response. ._ « .„ . f 

, , + 4 r case certificate_verify: Certificate Verify 

If the server has sent a certificate request message, the J ^ 

client must send either the certificate message or a no case chent.key^exchange: ChentKeyExchange; 

certificate alert. The client key exchange message is now 50 case finished: Finished; 

sent 38. The content of that message depends on the public } body; 

key algorithm selected between the client hello and the } Handshake; 

server hello. If the client has sent a certificate with signing The handshake protocol messages are presented in the 

ability, a digitally signed certificate verify message is sent to order they must be sent. Sending handshake messages in an 

explicitly verify the certificate. 55 unexpected order results in a fatal error. 

At this point, a change cipher spec message is sent by the Hello Messages, 

client, and the client copies the pending Cipher Spec into the The hello phase messages are used to exchange security 

current Cipher Spec. The client then immediately sends the enhancement capabilities between the client and server, 

finished message under the new algorithms, keys, and When a new session begins, the CipherSpec encryption, 

secrets. In response, the server sends its own change cipher 60 hash, and compression algorithms are initialized to null. The 

spec message, transfer the pending to the current Cipher current CipherSpec is used for renegotiation messages. 

Spec, and send its Finished message under the new Cipher Hello Request. 

Spec. At this point, the handshake is complete and the client The hello request message may be sent by the server at 

and server may begin to exchange application layer data 39. any time, but is ignored by the client if the handshake 

Note: To help avoid pipeline stalls, Change CipherSpec is 65 protocol is already underway. It is a simple notification that 

an independent SSL Protocol content type, and is not actu- the client should begin the negotiation process anew by 

ally an SSL handshake message. sending a client hello message when convenient. 
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Note: Because handshake messages are intended to have } ClientHello; 
transmission precedence over application data, it is expected client_version: The version of the SSL protocol by which 
that the negotiation begin in no more than one or two times the client wishes to communicate during this session. This 
the transmission time of a maximum length application data should be the most recent (highest valued) version sup- 
message. 5 ported by the client. 

After sending a hello request, servers should not repeat random: A client-generated random structure, 

the request until the subsequent handshake negotiation is session_id: The IDof a session the client wishes to use for 

complete. A client that receives a hello request while in a .«>nnecuon. This field should be ^empty if no sessK>n_ 

handshake negotiation state should ignore the message. ld " available or the client wishes to generate new 

. ^iTu nV f 3 h f U ° reqUCSt mCSSage ^ ^ f ° ll0WS: 10 ciphe7"suit P r^ a list of the cryptographic options 

C& t Hello supported by the client, sorted with the client's first 

" „ . . ... preference first. If the session id field is not empty 

When a client first connects to a server it is required to /• i - ♦* «\ .u- \ 

. . ,. ,ii • t- ™ . , (implying a session resumption request) this vector must 

send the client hello as its first message. The client can also > 5 i * , . ■ , 2 nm tUnt 

...... « . . A . include at least the cipher_suite from that session. 

send a cLcnt hello in response to a heUo request or on its own 15 ession _ methods: Thu u a list of the compression 

initiative in order to renegotiate the security parameters in an rted b the diem b clien f fcr . 

existing connect™. The client hello message includes a ^ , f ^ ^ > (implying a 

random structure, which is used later in the protocol: resumption request) , his vector ^ m ^ ude s „ 

s 010 * # least the compression_method from that session. All 

uint32 gmt_umx_time; 20 i m pi ementat ions must support CompressionMethod. null, 

opaque random_bytes[28]; After sending the client hello message, the client waits for 

} Random; a server hello message. Any other handshake message 

gmt_unix_time: The current time and date in standard returned by the server except for a hello request is treated as 

UNIX 32-bit format according to the sender's internal a f a tal error. 

clock. Clocks are not required to be set correctly by the 25 Application data may not be sent before a finished mes- 

basic SSL Protocol. Higher level or application protocols sa g e has been sent. Transmitted application data are known 

may define additional requirements: t o be insecure until a valid finished message has been 

random_bytes: 28 bytes generated by a secure random received. This absolute restriction is relaxed if there is a 

number generator. current, non-null encryption on this connection. 

The client hello message includes a variable length ses- 30 Server Hello. 

sion identifier. If not empty, the value identifies a session The server processes the client hello message and 

between the same client and server whose security param- responds with either a handshake__failure alert or server 

eters the client wishes to reuse. The session identifier may be hello message: 

from an earlier connection, this connection, or another struct{ 

currently active connection. The second option is useful if 35 ProtocolVersion serve reversion; 
the client only wishes to update the random structures and Random random- 
derived values of a connection, while the third option makes c . IT >, . ' . , 
, , ,-i -j * , bessionlu session_io 
it possible to establish several simultaneous independent ^. ^ su ^ te . 

secure connections without repeating the full handshake " . , , 

protocol. TheactualcontentsoftheSessionlDaredeflnedby 40 , CompressionMethod compression_method; 

the server: ) ServerHello; 

m^n 'xo server_version: This field contains the lower or that sug- 

opaque 5>essionIL><U.3i>; . gested by the client in the chent hello and the highest 

Servers must not place confidential information in session sunnorted bv the server 

identifiers or let the contentsof fake session identifiers cause tf ^ {& by ^ ^ ^ ^ 

any breach ot i security be different from (and independent of ) OientHello.ran- 

The CipherSuite hst, passed from the chent to the server v r / 

in the client hello message, contains the combinations of ^ ms session ^ 

cryptographic algorithms supported by he chent m order of thTs conDCCtion [f th / chentHeUo.session id was 

the client s preference (first choice first). Each CipherSuite , . . . . . ~r - 

, , r . V L . . . 7 j ~. r . c, 50 non-empty, the server looks in its session cache for a 

defines both a key exchange algorithm and a CipherSpec. ma t c h If a match is found and the server is willing; to 

The server selects a cipher suite or, if no acceptable choices , ..." it _ . . .~ , . 

- r . . . , r -i i I a i *u establish the new connection using the specified session 

are presented, returns a handshake failure alert and close the t t . , . . ® r . 

ection- state, the server responds with the same value as was 

connec ion. supplied by the client. This indicates a resumed session 

uintS C,pberSuite[2]; /* Cryptographic suite selector V 55 (hat the rties mus , d direct , t0 the 

u° 'r *, f com P. rcss ' on ^Igonthms & otherwise this field contains a differ- 

supported by the chent, ordered according to the chent s . f. f . ™ 

*Y /- , _ r tl f - c j u ent value identifying the new session. The server may 

preference. If the server supports none or those specified by . * • -j . • j- « *u . *u 

S. v . 4 . *r-i return an empty session_id to indicate that the session is 

the chent the session must fail: DOt and Aete{oK cannot ta resumed . 

enum {null(0), (255)} CompressionMethod; c ipber_suite: The single cipher suite selected by the server 

The structure of the chent hello >s as follows: ^ ^ ^ . q cll ^ ntHe P llo . cipher _ suites . p y or resumed 

s mc * sessions this field is the value from the state of the session 

ProtocolVersion chent^version; being resumed- 

Random random; compression_method: The single compression algorithm 

SessionlD session^id; 65 selected by the server from the list in 

CipherSuite cipher_suites<2 . . . 216-1>; ClientHello. compression_methods. For resumed ses- 

Compression Method compression methods<l . . .28- 1>; sions this field is the value from the resumed session state. 
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Server Certificate. 

If the server is to be authenticated (which is generally the 
case), the server sends its certificate immediately following 
the server hello message. The certificate type must be 
appropriate for the selected cipher suite's key exchange 
algorithm, and is generally an X.509.v3 certificate (or a 
modified X.509 certificate in the case of Fortezza). The same 
message type is used for the client's response to a server 
certificate request message: 
opaque ASN.lCert<l . . . 224-l>; 
struct { 

ASN.l Cert certificate_Jist<l . . . 224-l>; 
} Certificate; 

certificate_list: This is a sequence (chain) of X.509.v3 

certificates, ordered with the sender's certificate first and 

the root certificate authority last. 

Note: PKCS #7 is not used as the format for the certificate 
vector because PKCS #6 extended certificates are not used. 
Also PKCS #7 defines a SET rather than a SEQUENCE, 
making the task of parsing the list more difficult. 
Server Key Exchange Message. 

The server key exchange message is sent by the server if 
it has no certificate, has a certificate only used for signing 
(e.g. DSS certificates, signing-only RSA certificates), or 
forte zza/DMS key exchange is used. This message is not 
used if the server certificate contains Diffie-Hellman [DH1] 
parameters. 

Note: According to current U.S. export law, RSA moduli 
larger than 512 bits may not be used for key exchange in 
software exported from the U.S. With this message, larger 
RSA keys may be used as signature-only certificates to sign 
temporary shorter RSA keys for key exchange: 
enum {rsa, diffie_heilman, fortezza_dms} KeyEx- 

changeAlgorithm; 
struct { 

opaque rsa modulus<l . . . 2L6-1>; 
opaque rsa__exponent<l . . . 216-1>; 
} ServerRSAParams; 

rsa_modulus: The modulus of the server's temporary RSA 
key. 

rsa_exponent: The public exponent of the server's tempo- 
rary RSA key. 

struct { 

opaque dh_p<l . . . 216-1 >; 
opaque dh_g<l . . . 216-1 >; 
opaque dh Ys<l . . . 216- 1>; 

} ServerDHParams; /* Ephemeral DH parameters*/ 

dh_p: The prime modulus used for the Diffie-Hellman 
operation. 

dh_g: The generator used for the Diffie-Hellman operation. 
dh_Ys: The server's DifiBe-Hellman public value (gX mod 

P)- 
struct{ 

opaque r_s [128]; 

} ServerFortezzaParams; 

r_s: Server random number for Fortezza KEA (Key 

Exchange Algorithm), 
struct { 

select (KeyExchangeAlgorithm){ 
case diffie_hellman: 
ServerDHParams params; 
Signature signed_params; 
case rsa: 

ServerRSAParams params; 
Signature signed__params; 
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case fortezza„dms; 
ServerFortezzaParams params; 

}'; 

} ServerKeyExchange; 
5 params: The server's key exchange parameters. 

signed_params: A hash of the corresponding params value, 

with the signature appropriate to that hash applied. 
md5_hash 

1Q MD5(ClientHello. random +Server Hello, random + 
Serve rPa rams); 
sha__hash 

SHA(ClientHello.random+ServerHello.random + 
ServerParams); 
15 enum {anonymous, rsa, dsa} SignatureAlgorithm; 
digitally signed struct { 

se Iect(Signature Algorithm) { 
case anonymous: struct { }; 
case rsa: 

20 

opaque md5_hash[16]; 
opaque sha_hash[20]; 
case dsa: 

opaque sha_hash[20]; 
25 } Signature; 

Certificate Request. 

A non-anonymous server can optionally request a certifi- 
cate from the client, if appropriate for the selected cipher 
suite: 

30 opaque CertificateAuthority <0 . . . 224-1 >; 
enum { 

rsa_sign(l), dss_sign(2), rsa_fixed_dh(3), dss_fixed_ 
dh(4), 

35 rsa_ephemeral__dh(5), dss__ephemeral_dh(6), 
fortezza_dms(20), (255) 
} ClientCertificateType; 
opaque DistinguishedName<l . . . 216-1 >; 
struct { 

40 ClientCertificateType certificate_types<l . . . 28-l>; 

DistinguishedName certificate„authorities<3 . . . 216- 1>; 
} CertificateRequest; 

certificate_types: This field is a list of the types of certifi- 
cates requested, sorted in order of the server's preference. 
45 certificate_authorities: A list of the distinguished names of 
acceptable certificate authorities. 
Note: DistinguishedName is derived from X509. 
Note: It is a fatal handshake_failure alert for an anony- 
mous server to request client identification. 
50 Server Hello Done. 

The server hello done message is sent by the server to 
indicate the end of the server hello and associated messages. 
After sending this message the server waits for a client 
response: 
55 struct { } ServerHelloDone; 

Upon receipt of the server hello done message the client 
should verify that the server provided a valid certificate if 
required and check that the server hello parameters are 
acceptable. 
60 Client Certificate. 

This is the first message the client can send after receiving 
a server hello done message. This message is only sent if the 
server requests a certificate. If no suitable certificate is 
available, the client should send a no certificate alert instead. 
65 This error is only a warning, however the server may 
respond with a fatal handshake failure alert if client authen- 
tication is required. 
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Note: Client Diffie-Hellman certificates must match the a certificate without a suitable public key, y_c is used and 

server specified Diffie-Hellman parameters. y_singnature is the KEA public key signed with the 

Client Key Exchange Message. client's DSS private key. For this value to be used, it must 

The choice of messages depends on which public key be between 64 and 128 bytes, 

algorithm (s) has (have) been selected: 5 r_c: The client's Rc value for the KEA calculation, 

struct { wrapped„client_write_Jcey: This is the client's write key, 

select (KeyExchangeAlgorithm) { wrapped by the TEK. 

case rsa: EncryptedPreMasterSecret; ^^rfl l^lte ™* & ^ " t ™'* ^ ^ 

case diffie_heilman: ClientDiffieHeUmanPublic; w cli ^writeIiv:Tli^ is the IV for the client write key. 

case fortezza_dms: FortezzaKeys; server_write_iv: This is the IV for the server write key, 

} exchange_keys; master_secret_iv: This is the IV for the TEK used to 

} ClientKeyExchange; encrypt the pre-m aster secret. 

The information to select the appropriate record structure pre_master_secret: This is a random value, generated by 

is in the pending session state. 15 the client and used to generate the master secret. In the 

RSA Encrypted Premaster Secret Message. above structure, it is encrypted using the TEK. 

If RSA is being used for key agreement and Client Diffie-Hellman Public Value, 

authentication, the client generates a 48-byte pre-master This structure conveys the client's Diffie-Hellman public 

secret, encrypts it under the public key from the server's value (Yc) if it was not already included in the client's 

certificate or temporary RSA key from a server key 20 certificate. The encoding used for Yc is determined by the 

exchange message, and sends the result in an encrypted enumerated Public Value Encoding: 

premaster secret message: enum {implicit, explicit} Public ValueEncoding; 

struct { implicit: If the client certificate already contains the public 

ProtocolVersion client__version; value » &™ il & implicit and Yc does not need to be sent 

opaque random[46]; 25 a £ am ' v A , u 

} PreMasterSecret; explicit: Yc needs to be sent. 

client_version: The latest (newest) version supported by the s rue { 

client. This is used to detect version roll-back attacks. select (PubkcValueEncoding) { 

random: 46 securely -gene rated random bytes. case implicit: struct { }; 

struct { 30 case explicit: opaque dh_Yc<l . . . 216- 1>; 

public-key-encrypted PreMasterSecret pre_master_ } dh-public; 

secret; } ClientDiffieHeUmanPublic; 

} EncryptedPreMasterSecret; dh_Yc: The client's Diffie-Hellman public value (Yc). 

pre_master_secret: This random value is generated by the 35 Certificate Verify. 

client and is used to generate the master secret. This message is used to provide explicit verification of a 

Fortezza Key Exchange Message. cHent certificate. This message is only sent following any 

Under Fortezza DMS, the client derives a Token Encryp- client certificate that has signing capability (i.e. all certifi- 

tion Key (TEK) using Fortezza's Key Exchange Algorithm cates except those containing fixed Diffie-Hellman 

(KEA). The client's KEA calculation uses the public key in 4Q parameters): 

the server's certificate along with private parameters in the struct { 

client's token. The client sends public parameters needed for Signature signature; 

the server to generate the TEK, using its own private } CertificateVerify; 

parameters. The client generates session keys, wraps them Certificate Verify.signature.md5_hash 

using the TEK, and sends the results to the server. The client 4S MD5(master_secret+pad2 + MD5(handshake_ 

generates IV s for the session keys and TEK and sends them messages+master secret+padl)); 

also. The client generates a random 48-byte premaster Certificate .signature. sha_hash 

secret, encrypts it using the TEK, and sends the result: SHA(master_secret+pad2+SHA(handshake_messages+ 

struct { master_secret+padl)); 

opaque y__c<0 . . . 128 >; 50 Here handshake_messages refers to all handshake mes- 

opaque r_c[128]; sages starting at client hello up to but not including this 

opaque y signature[20]; message. 

j . , Finished, 

opaque wrapped„client_write_kev[12]; A ^ seQt immediately after a 

opaque wrapped_^erver__write_key[12]; 55 change cipher S p ecs message t0 veri f y mat the key exchange 

opaque client_write_iv[24]; aQ d authentication processes were successful. The finished 

opaque server_write_iv[24]; message is the first protected with the just negotiated 

opaque master_secret_iv[24]; algorithms, keys, and secrets. No acknowledgment of the 

block-ciphered opaque encrypted_pre_master_secret finished message is required. Parties may begin sending 

j- 4 gj. 60 confidential data immediately after sending the finished 

} FonezzaKeys; message. Recipients of finished messages must verify that 

y_signature: y_singnature is the signature of the KEA tne contents are correct: 

public key, signed with the client's DSS private key. enum {client(0x434C4E54), server(0x53525652)} Sender, 

y_c: The client's Yc value (public key) for the KEA struct { 

calculation. If the client has sent a certificate, and its KEA 65 opaque md5__hash[16]; 

public key is suitable, this value must be empty because opaque sha_hash[20]; 

the certificate already contains this value. If the client sent } Finished; 
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md5_hash 

MD5(master_secret+pad2 + MD5(handshake_ 
messagcs+Sender+mastc r_sccrc t+pad 1)); 
sha__hash 

SHA(master_secret+pad2+SHA(handshake_messages+ 
Sender+master__secret+padl)); 

The hash contained in finished messages sent by the 
server incorporate Sender.server, those sent by the client 
incorporate Sender.client. The value handshake__messages 
includes all handshake messages starting at client hello up 
to, but not including, the finished messages. This may be 
different from handshake_messages because it would 
include the certificate verify message (if sent). 

Note: Change cipher spec messages are not handshake 
messages and are not included in the hash computations. 
Application Data Protocol. 

Application data messages are carried by the Record 
Layer and are fragmented, compressed and encrypted based 
on the current connection state. The messages are treated as 
transparent data to the record layer. 

Although the invention is described herein with reference 
to the preferred embodiment, one skilled in the art will 
readily appreciate that other applications may be substituted 
for those set forth herein without departing from the spirit 
and scope of the present invention. For example, the process 
described above first negotiates an export grade session 
then, if the certificate is approved, the process renegotiates 
(i.e. steps up) to a strong cryptography session. This is 
presently the most efficient implementation of the invention 
because most servers are not currently approved for step up. 
If most SSL servers are approved for step up, it would be 
desirable to reverse the order. In that case, the following 
steps are performed: 

Negotiate an SSL session using strong cryptography; 

If the server's certificate is approved, send data using strong 

cryptography; and 
If the server's certificate is not approved, renegotiate down 

to a weaker export grade cipher. 

This ordering requires one handshake for approved serv- 
ers and two handshakes for non- approved servers. The other 
ordering requires one handshake for non-approved servers 
and two handshakes for approved servers. This embodiment 
of the invention may be thought of as an SSL step down. In 
the future, it may be desirable to change which ordering used 
by default, and/or it may be made a preference that is under 
user or administrator control. 

Accordingly, the invention should only be limited by the 
claims included below. 

What is claimed is: 

1. A process for determining the strongest legally permis- 
sible level of cryptographic service in an electronic network, 
comprising the steps of: 

performing a first handshake between a client and a server 

to establish a session that uses export strength 

encryption, wherein a connection is established using 

an export cipher suite; 
examining with said client a server certificate obtained as 

part of said first handshake; 
transferring application data that are protected by said 

export cipher suite if said server is not approved for a 

stronger level of cryptographic service; 
initiating a second handshake allowing a stronger cipher 

suite if said server is approved for a stronger level of 

cryptographic service; and 
transferring application data that are protected by said 

stronger cipher suite; 
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wherein said server certificate is required by said client to 

determine if said server is approved; 
wherein said server certificate is not available to said 
client at the time that it must send said list of cipher 
5 suites during said first handshake; and 

wherein said first handshake must be performed with 

weaker, export strength cryptography. 
2. The process of claim 1, wherein said session is a secure 
socket layer (SSL) session. 
10 3. The process of claim 1, further comprising the step of: 
sending with said client sends a list of cipher suites said 
client allows before said server sends said server cer- 
tificate. 

4. The process of claim 1, wherein said client has said 
server certificate and can determine if said server is 
approved for stronger cryptography after said first hand- 
shake is complete. 

5. The process of claim 4, wherein said client performs 
2Q said second handshake with said expanded list of cipher 

suites. 

6. The process of claim 1, further comprising the step of: 
verifying that said server is approved for stronger cryp- 
tography based on said server certificate. 

2S 7. The process of claim 6, wherein said server certificate 
comprises a certificate chain consisting of said server 
certificate, zero or more intermediate certification authority 
(CA) certificates, and a trusted root CA certificate. 

8. The process of claim 6, wherein said verification step 
30 comprises the steps of: 

initiating a session; 

providing with said server a server certificate, wherein 
said server certificate and any intermediate certification 
authority (CA) certificates must contain a certificate 

35 extension, wherein a trusted root CA certificate must be 
on a list of CAs that is built into said client and that are 
known to be approved for issuing special certificates 
that allow for the use of stronger cryptography, wherein 
said list is built into said client and is configurable by 

40 a user; and 

approving said certificate for stronger cryptography if said 
certificate is on said list, wherein session may proceed 
using strong encryption. 

9. The process of claim 8, said verification step further 
45 comprising the steps of: 

determining if said certificate has an approved extension 

if said certificate is not on said list; 
finding an issuer certificate; and 
5Q comparing said issuer certificate to said list again if said 

certificate does not have an approved extension. 

10. The process of claim 9, wherein said certificate 
extension is an extended key usage extension. 

11. The process of claim 1, wherein the order in which 
55 said handshakes are performed is reversed. 

12. The process of claim 11, comprising the steps of: 
negotiating a session using strong cryptography; 
sending data using strong cryptography if said server 

certificate is approved; and 
60 renegotiating down to a weaker export grade cipher suite 
if said server certificate is not approved. 

13. The process of claim 1, wherein one handshake is 
required for approved servers and two handshakes are 
required for non-approved servers. 

65 14. The process of claim 1, wherein one handshake is 
required for non -approved servers and two handshakes a 
required for approved servers. 
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15. An apparatus for determining the strongest legally 
permissible level of cryptographic service in an electronic 
network, comprising: 

means for performing a first handshake between a client 
and a server to establish a session that uses export 
strength encryption, wherein a connection is estab- 
lished using an export cipher suite; 

means for examining with said client a server certificate 
obtained as part of said first handshake; 

means for transferring application data that are protected 
by said export cipher suite if said server is not approved 
for a stronger level of cryptographic service; 

means for initiating a second handshake allowing a stron- 
ger cipher suite if said server is approved for a stronger 
level of cryptographic service; and 

means for transferring application data that are protected 
by said stronger cipher suite; 

wherein said server certificate is required by said client to 
determine if said server is approved; 

wherein said server certificate is not available to said 
client at the time that it must send said list of cipher 
suites during said first handshake; and 

wherein said first handshake must be performed with 
weaker, export strength cryptography. 

16. The apparatus of claim 15, wherein said session is a 
secure socket layer (SSL) session. 

17. The apparatus of claim 15, further comprising: 
means for sending with said client sends a list of cipher 

suites said client allows before said server sends said 
server certificate. 

18. The apparatus of claim 17, wherein said client has said 
server certificate and can determine if said server is 
approved for stronger cryptography after said first hand- 
shake is complete. 

19. The apparatus of claim 18, wherein said client per- 
forms said second handshake with said expanded list of 
cipher suites. 

20. The apparatus of claim 15, further comprising: 
means for verifying that said server is approved for 

stronger cryptography based on said server certificate. 

21. The apparatus of claim 20, wherein said server cer- 
tificate comprises a certificate chain consisting of said server 
certificate, zero or more intermediate certification authority 
(CA) certificates, and a trusted root CA certificate. 
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22. The apparatus of claim 20, wherein said verification 
means comprises: 

means for initiating a session; 

means for providing with said server a server certificate, 
wherein said server certificate and any intermediate 
certification authority (CA) certificates must contain an 
certificate extension, wherein a trusted root CA certifi- 
cate must be on a list of CAs that is built into said client 
and that are known to be approved for issuing special 
certificates that allow for the use of stronger 
cryptography, wherein said list is built into said client 
and is configurable by a user; and 

means for approving said certificate for stronger cryptog- 
raphy if said certificate is on said list, then the 
certificate, wherein session may proceed using strong 
encryption. 

23. The apparatus of claim 22, said verification means 
further comprising: 

means for determining if said certificate has an approved 

extension if said certificate is not on said list; 
means for finding an issuer certificate; and 
means for comparing said issuer certificate to said list 
again if said certificate does not have an approved 
extension. 

24. The apparatus of claim 23, wherein said certificate 
extension is an extended key usage extension. 

25. The apparatus of claim 15, wherein the order in which 
said handshakes are performed is reversed. 

26. The apparatus of claim 25 comprising: 

means for negotiating a session using strong cryptogra- 
phy; 

means for sending data using strong cryptography if said 

server certificate is approved; and 
means for renegotiating down to a weaker export grade 

cipher suite if said server certificate is not approved. 

27. The apparatus of claim 15, wherein one handshake is 
required for approved servers and two handshakes are 
required for non-approved servers. 

28. The apparatus of claim 15, wherein one handshake is 
required for non -approved servers and two handshakes a 
required for approved servers. 
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